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Abstract 

In a recent paper by Beaton et al, it was proved that a model of self-avoiding walks on 
the honeycomb lattice, interacting with an impenetrable surface, undergoes an adsorption 
phase transition when the surface fugacity is 1 + \/2. Their proof used a generalisation of an 
identity obtained by Duminil-Copin and Smirnov, and confirmed a conjecture of Batchelor 
and Yung. We consider a similar model of self-avoiding walk adsorption on the honeycomb 
lattice, but with the impenetrable surface placed at a right angle to the previous orientation. 
For this model there also exists a conjecture for the critical surface fugacity, made in 1998 by 
Batchelor, Bennett- Wood and Owczarek. Using similar methods to Beaton et al, we prove 
that this is indeed the critical fugacity. 

1 Introduction 

Self-avoiding walks (SAWs) have been considered a model of long-chain polymers in solution 
for a number of decades - see for example early works by Orr [13J and Flory [8j . In the simplest 
model one associates a weight (or fugacity) x with each step (or monomer, in the context of 
polymers) of a walk, and then (for a given lattice) considers the generating function 

C(x) = ^c„x", 

n>0 

where is the number of SAWs starting at a fixed origin and comprising n steps. 
It is straightforward to show (see e.g. [llj) that the limit 

/i := lim c^" 

exists and is finite. The lattice-dependent value ^ is known as the growth constant, and is the 
reciprocal of the radius of convergence of the generating function C (x) . The honeycomb lattice 
is the only regular lattice in two or more dimensions for which the value of the growth constant 
is known; its value /i = \/2 + was conjectured in 1982 by Nienhuis [12] and proved by 
Duminil-Copin and Smirnov in 2012 [7j. 

The interaction of long-chain polymers with an impenetrable surface can be modelled by 
restricting SAWs to a half-space, and associating another fugacity y with vertices (or edges) in 
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(a) (b) 

Figure 1: The two orientations of an impenetrable surface on the honeycomb lattice, with the 
surface vertices indicated. 



the boundary of the half-space which are visited by a walk. It is standard practice to place the 
origin on the boundary. This naturally leads to the definition of a partition function 

C+(2/)=5]c+(m)y™ 

m>0 

where c^im) is the number of n-step SAWs starting on the boundary of the half-space and 
occupying m vertices in the boundary. 
The limit 

/.(y) := hm C+(y)i/" 

has been shown to exist for the d-dimensional hypercubic lattice for y > (see e.g. f9]). It 
is a finite, log-convex and non-decreasing function of y, and is thus continuous and almost 
everywhere differentiable. The adaptation of the proof to other regular lattices (in particular, 
to the honeycomb lattice) is elementary, and will be discussed in Section |3j 
It can also be shown that for < y < 1, 

fi{y) = ^(1) = /i, 

and that /u(y) > max{/i, y}. (This bound is for the hypercubic lattice; as we will see in Sectionjsj 
it is slightly different on the honeycomb lattice.) This implies the existence of a critical fug acity 
yc > 1 satisfying 

= At if y < yc, 
> /X if y > yc- 



This critical fugacity signifies an adsorption phase transition, and demarcates the desorbed phase 
y < yc and the adsorbed phase y > yc- 

Just as the honeycomb lattice is the only regular lattice whose growth constant is known 
exactly, it is also the only lattice for which an exact value for yc is known. In fact, because there 
are two different ways to orient the surface (see Figure[T]) for the honeycomb lattice, there are two 
different values of yc . When the surface is oriented so that there are lattice edges perpendicular 
to the surface (i.e. Figure [l]!|a)), the critical fugacity is yc = 1 + \/2. This value was conjectured 
by Batchelor and Yung in 1995 [2], based on similar Bethe ansatz arguments to those employed 
by Nienhuis P^J. A proof was discovered by Beaton et al [H]; it used a generalisation of an 
identity obtained by Duminil-Copin and Smirnov [7j, as well as an adaptation of some results 
of Duminil-Copin and Hammond |6j. 
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It is the other orientation of an impenetrable surface on the honeycomb lattice (i.e. Fig- 
ure[T]^b)) that is the focus of this article. For this model of polymer adsorption there is also a con- 
jecture regarding the critical surface fugacity, due to Batchelor, Bennett- Wood and Owczarek [Ij . 
In this paper we prove that result: 

Theorem 1. For the self-avoidingwalk model on the semi-infinite honeycomb lattice with the 
boundary oriented as per Figure \^b ), associate a fugacity = 1/ \/2 + \/2 with occupied 
vertices and an additional fugacity y with occupied vertices on the boundary. Then the model 
undergoes a surface transition at 

y = yc = J ^ , ^ = 2.455... 

This paper largely follows the same structure as |3j. We first prove an identity relating 
several different generating functions of SAWs in a finite domain, evaluated at the critical step 
fugacity x = Xc = (We will in fact prove an identity relating generating functions of an 

0(n) loop model - a generalisation of the SAW model - before restricting to the case n = 0.) 
We then adapt some existing results for the hypercubic lattice to the honeycomb lattice, and 
show how the critical fugacity relates to an appropriate limiting case of our identity. This 
relationship enables us to derive a proof of Theorem [T| subject to a certain generating function 
in a restricted geometry (specifically, the generating function of self-avoiding bridges which span 
a strip of width T) disappearing in a limit. In the appendix we prove that result; the proof 
is very similar to that of the appendix in [3j, which was in turn based on arguments featured 
in [6]. 



1.1 The 0{n) model 

While the focus of this paper is the modelling of polymer adsorption with SAWs, some key 
identities we use are valid for a more general model, called the 0(n) model or the n-vector 
model. We will thus provide some brief definitions before discussing the identities. 

The 0(n) model, introduced by Stanley in 1968 jT^], is described by the Hamiltonian 

'H{d,n) = — </^Sj • Sj, 

where d is the dimensionality of the lattice, i and j are adjacent sites on the lattice, and Sj is 
an n-dimensional vector of magnitude ^/n. When n = 1 this is exactly the Ising model, and 
when n = 2 it is the classical XY model. De Gennes [3] showed that it is also possible to take 
the limit n — >• 0, and that in doing so one obtains the partition function of self-avoiding walks 
on the lattice. 

Of importance to this paper is that the 0{n) model has been shown [5] to be equivalent to 
a loop model, where a weight n is associated with each closed loop. The partition function of 
such a model is written as 

Z{x) = ^xl^ln^(^\ 

7 

where 7 is a configuration of non- intersecting loops, I7I is the number of edges (or, equivalently, 
vertices) occupied by 7 and ^(7) is the number of closed loops. In this paper we consider a slight 
generalisation of the model, by allowing a loop configuration to contain a single self-avoiding 
walk component. (Such an adjustment does not affect the critical point.) When the model is 
framed this way, it is clear that the case n corresponds to SAWs, as the SAW component 
of a configuration is the only one with non-zero weight. 
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Nienhuis's conjecture [12] for the growth constant of the SAW model on the honeycomb 
lattice was in fact a specialisation of a more general result regarding the 0(n). He predicted 
that, for n £ [—2, 2], the critical point Xc{n) is given by 

Xc(n) 



^2 + V2" 



n 



Similarly, the conjecture of Batchelor and Yung [2J regarding the adsorption of SAWs on the 
honeycomb lattice (in the orientation of Figure [ij^a)) was also a result for the more general 
loop model. They predicted that for n € [—2,2] and x = l/\/2 + \/2 — n, the critical surface 
fugacity is given by 

2 

Vein) = 1 + ^ 

V2 — n 

For the rotated orientation that we consider in this paper, the only existing conjecture for 
the critical surface fugacity is for the n = (i.e. self-avoiding walk) model [IJ. We provide 
the following more general conjecture, based on an identity we obtain and similar behaviour 
observed in [3]: 

Conjecture 2. For the OJn) loop model on the semi-infinite honeycomb lattice with the bound- 
ary oriented as per FigureuVb) and with n G [—2, 2], associate a fugacity Xc{n) = 1/ \/2 + ^/~2 — n 
with occupied vertices and an additional fugacity y with occupied vertices on the boundary. Then 
the model undergoes a surface transition at 



y = Vein) 



2 + ^/2^ 
1 + ^2^ - \/2TV^^ ' 



2 The identities 
2.1 The local identity 

We consider the semi-infinite honeycomb lattice, oriented as in Figure [T]^b) , embedded in the 
complex plane in such a way that the edges have unit length. We follow the examples of [7] 
and ^ and consider self-avoiding walks which start and end at the mid-points of edges on 
the lattice. Note that this means the length of a walk is the same as the number of vertices 
it occupies. We define a domain to be a finite connected collection of mid-edges with the 
property that for every vertex v adjacent to a mid-edge of fi, all three mid-edges adjacent to v 
must be in fi. We denote by V{i}) the set of vertices adjacent to mid-edges of $7, and by dil. 
the set of mid-edges of adjacent to only one vertex of V{Q). A configuration 7 consists of a 
single self-avoiding walk w and a finite collection of closed loops, which are self-avoiding and 
do not meet another or w. We denote by I7I the number of vertices occupied by 7, by 0(7) the 
number of contacts with the surface (i.e. vertices on the surface occupied by 7), and by £(7) 
the number of loops. 

Now define the following so-called parafermionic observable: for a G 90 and z G il, set 

F(0,a,p;x,y,n,a) = F(p) := ^ a;l7lyc(7)^£(7)e-i-m«')^ 

7:0— 

where the sum runs over all configurations 7 C ^2 for which the SAW component w runs from a 
to p, and W{w) is the winding angle of w, that is, vr/S times the difference between the number 
of left turns and right turns. See Figure [2] for an example. 

The following lemma appears as part of Lemma 3 in [3j; the case y = 1 is due to Smirnov [14J. 
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Figure 2: A configuration on the honeycomb lattice. The contribution of this configuration to 
F{z) is e-^'^'^x'^^/n^. 

Lemma 3. For n G [—2, 2] , set n = 2 cos 9 with 9 G [0, vr] . Let 

Y^2 - or (1) 

^2 + ^2^. (2) 

Then for a vertex v G V{Vl) not belonging to the weighted surface, the observable F satisfies 

{p - v)F{p) + {q- v)F{q) + (r - v)F{r) = 0, (3) 

where p,q,r are the three mid-edges adjacent to v. If y = 1 then ^ also holds for the surface 
vertices. 

Equation ([T]) corresponds to the larger of the two critical values of the step weight x and 
hence to the dense regime critical point, while ^ corresponds to the line of critical points 
separating the dense and dilute phases. In what follows we refer to ([T]) and ^ as the dense 
and dilute regimes respectively. 



TT-39 

Air ' 
IT + 39 
47r ' 



2 cos 



2 cos 



vr + 

IT — 



2.2 Self-avoiding walks with no interactions: n = and y = 1 

In [7], Duminil-Copin and Smirnov use Lemma [s] to prove that the growth constant of self- 
avoiding walks (n = in the dilute regime) is x~^ = \/2 + y/2. They do so by considering a 
special trapezoidal domain, and using the local identity to derive a domain identity satisfied by 
generating functions of SAWs which end on different sides of the domain. In [3j, Beaton et al 
generalise that identity to one which relates generating functions of the 0{n) loop model and 
takes into account the surface fugacity y. 

Here, we construct a similar identity to the one used in [3]. There are several extra com- 
plications we must contend with here, and thus we split the derivation into three parts. In 
this subsection, we consider only the case of SAWs without surface interactions (i.e. n = and 
y = 1 in the dilute regime). In the next subsections, we will generalise to n G [—2,2] (in both 
the dense and dilute regimes) and then to arbitrary y. We thus take a and Xc to be the values 
which satisfy Lemma [sj that is, a = 5/8 and Xc = l/y/2 + V2. 

We work in the special domain Dt,l as illustrated in Figure [sj (To avoid clutter we have 
not shown the external half-edges to the left and right of a, but they do not play a part in our 
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Figure 3: The domain -Dt,l we will use in the proof. Walks start at mid-edge a. The labels 
on the external mid-edges indicate the set containing those mid-edges. This domain has height 
T = 7 and width 2L -M = 9. 



working. The reasons for this will become clear.) Because we cannot nominate a mid-edge in 
dDx^L as the starting point of SAWs and still preserve any kind of reflective symmetry (which 
is a key ingredient in the derivation of a useful identity), we instead choose the mid-edge a as 
the starting point of SAWs. This will introduce some complications around a. The height of 
the domain is the length of the shortest walk starting at a and ending at the top boundary; the 
width is the number of columns of cells. 

Our identity in this geometry is the following. Define 



EtA^)= Y1 Bt,l{x)= Y1 ^' 



'y:a—>-£+ [j e" 7:a->-/3+ |J / 

Pt,l(x) = E; 

p9a 



where the last sum is over all undirected (non-empty) self-avoiding polygons in the domain 
which contain the mid-edge a. 

Proposition 4. The generating functions Aj, j^^, A^j. j^, Et,l, Bt,l and Pt,l, evaluated at x = Xc, 
satisfy the identity 



2-J2- V2A^r{x,) + V2 - V2 + V2A^r{x^) + a/2 + V2 - V2Et,l{xc) 



+ Y 2 + V2 + V2Bt,l{xc) + 2^4 + 2V2- ^2(10 + 7\/2)Pr,L(xc) 

= ^'^8-4^ + 2^/2 (2-\/^ (4) 

Proof. We consider walks which end in a north step to have winding angle 2mT with n G Z; 
equivalently, we insist that the empty walk (despite obviously having no steps) "ends" with 
a north step. This is to ensure that all of the walks ending on a given type of external mid- 
edge (e.g. Z?"*") have the same winding angle. This does however mean that walks will not have 
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winding angles which are integer multiples of 7r/3; instead the winding angles will be 7r/2 + n7r/3 
with n G Z. Define V'{Dt,l) = V{DT,L)\{a- ,a^}- 
We compute the sum 

S= Yj {p-v)F{p) + {q-v)F{q) + {r-v)F{r), (5) 

v&V'(Dt,l) 
p,q,r^v 

where p, q, r are the three mid-edges adjacent to vertex f , in two ways. 

Firstly, despite the fact that a ^ ODt^l, the identity ([s]) will still hold for every vertex v in 
Z?T,L except for the vertices immediately left and right of a. (The proof requires no modification 
from the version presented in [3j .) It fails for those two vertices for two reasons: firstly, the empty 
walk does not "end" pointing towards those vertices; and secondly, because we are technically 
starting at an internal mid-edge, we would be forced to allow some walks to end at a. Thus, it 
follows that S = 0. 

On the other hand, we can compute S by noting that any mid-edge adjacent to two of the 
vertices summed over will contribute to S. The remaining mid-edges are then the external ones 
marked as in Figure [sj as well as the two adjacent to a~ and a"*", which we will denote by and 
C"*" respectively (see Figure [s]). If we define j = exp(27ri/3)/2 and A = exp(— id) = exp(— 5i/8), 
then the coefficients of the walks ending on external mid-edges are 

o+ . _,-\-5^/6 ^ exp(37ri/16) q- . -x5^/6 ^ exp(137ri/16) 

2 2 



/+ . ^ exp(7ri/16) r _ _ .,7^/6 ^ exp(157ri/16) 

■ 2 ■ 2 

+ A-'^/^ exp(57ri/16) _ -A'^/^ exp(ll7ri/16) 



2 2 '22 

^+ . _jx~^/6 ^ exp(77ri/16) ^_ _ .^^/q ^ exp(9^i/16) 



There are two types of walks ending at C~ and those with winding ibvr/G and those with 
winding =p77r/6. The first type comprises only one walk for each of and C^: a single step 
through a~ or a'^. The contribution of these walks is thus 




The second type of walks loop around almost all the way back to o: it seems sensible to then 
just add a step and be left with self-avoiding polygons containing the mid-edge a. If Pt,l{x) 
is the generating function for undirected polygons containing a, then the contribution of these 
walks is 



+ -^^^ ' 1 PtA^c) = ^W4 + 2^/2- J2(iO + 7V2)Pt,l 



Xn 



For the walks ending on external mid-edges, note that we can pair walks (via refiection 
through the vertical axis) ending in r+ and r~, where r is any of a*^, a^, e, (5. So the contribu- 
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tions of these walks are 



Ua^-:i '^''^'\ ^(xc) = \^2-^2^ V2A^,^(. 



e+ U e- : '—^ '- Et,l{xc) = 2 + \J 2 - V2Et,l{xc) 



/3+U/3- : \^-^ ^ J 5r,L(a;c) = 2 + V 2 + V2Bt,l(xc) 

Adding all the above contributions, equating with and multiplying by — 4i gives the proposi- 
tion. □ 

2.3 The 0{n) model: general n 

We now generalise Proposition |4] to allow for configurations which contain closed loops in ad- 
dition to a SAW component. We take n G [—2,2], and set 6, a and Xc to be the values which 
satisfy Lemmajsj As before we use A = exp(— icr). 

The generating functions Aj. Et,l, Bt,l now count configurations which may contain 

non-intersection closed loops as well as the SAW component. They thus now have a second 
argument n, which is conjugate to the number of closed loops. The function Pt,l now counts 
configurations with a closed loop containing a and (possibly) other non-intersecting closed loops. 
However, things become tricky if we associate the weight n with the closed loop containing a, 
and so we define 

We introduce another generating function. 



GT,L{x]n) = ^ 



MO- 

which counts the empty configuration plus configurations of closed loops which do not contain 
a. 

Proposition 5. If n = 2cos0 with 9 G [0, vr] and x~^ = 2cos((7r it 9)/4), then 
'5(7r±0)\ , , , f 97:^76' 



At,l{xc; n) + cos (^-^—^ AT,Lixc; n) 

/3(7r±0)\ ^ , ,2 /7(7r±0)\ „ , 
+ cos Et,l[Xc; n) H cos Ptm^c, n) 



cos 



+ cos ( I BT,L{xc;n) = 2xcCos ( I GT,L{xc;n). (6) 

Proof. We proceed in exactly the same way as the SAW case. Take 9, a and Xc to be the values 
which satisfy Lemma [sj We once again consider S (see ([5])), which by Lemma |3] is still 0. 

As with Proposition [4j we can also compute S by noting that any mid-edge adjacent to two 
vertices being summed over will contribute 0. This leaves the mid-edges in the boundary of 
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Dt^l as well as C and (^~^. We can use the reflective symmetry of the domain to pair walks 
ending on the boundary. (Once again we set A = exp(27ri/3)/2 and A = exp(— icr).) 



U Q^- : ^ j A^,i(xc; n) = - cos ^ \ j ^tA^c, n) 

1+ I- /iA-7'^/6_j-^77r/6\ : /gvr^T^A ,r , 
a U a : I ^ I yly^iia^c; = - cos ( ^ I ^t.lI^^c; n) 

e+ U e- : '— Et,l{xc] = - cos ( ^ ^ ^ j i^r.il^c; n) 

/3+ U /3- : ( ^ ^i^^ j St,l(xc; n) = - cos (^— j St.lI^c; n) 

For the configurations whose SAW component ends at C~ or ^+ , we again consider separately 
those with winding ibTr/G and those with winding =p77r/6. For the former, the SAW component 
of a configuration is still just a single step to or (^^. The loop component can thus be any 
collection of loops which do not contain a. The contribution of these configurations is 



A'^/^Xc +jX '"^^Xc^ GT,L{xc;n) = -ixccos ^ GT,L{xc;n) 



For the second type of configurations ending at or we can again add a step and 
view the SAW component as a loop which contains a. However, this loop does not naturally 
contribute a factor of n, and so for these configurations n will be conjugate to one less than the 
number of loops. (Hence the definition of Pt^l{x', n).) These configurations thus contribute 

+ j Pt,l{^^; n) = - cos [—^ J P^,,(x,; n). 

Adding all the above contributions together, equating with and multiplying by — 2i gives the 
proposition. □ 

2.4 Including surface interactions: general y 

We now wish to introduce surface weights. As was the case in [3], we associate the surface 
fugacity y with vertices on the /3 boundary of -Dt,l- (We could derive an identity with the 
weights on the a boundary, but some of the coefficients would be negative, and this would 
prevent us from completing a proof of the critical fugacity.) See Figure [4] for an illustration. 
With the surface weights, we will require T + L = 1 (mod 2), as we will need to pair together 
SAWs which end at /3~ and mid-edges. 

We use the same generating functions as in Proposition [5| but now with a variable y keeping 
track of the number of surface contacts. For example, 

A'^j^{x,y;n) = ^ x\^\n^^^^y<^\ 

7:0— >a'-'+ U oP~ 
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Figure 4: The domain Dj/i, with the weighted vertices on the /? boundary indicated. For the 
surface- weighted case, we require T + L = 1 (mod 2). 

Proposition 6. If n = 2cos6' with 6 G [0,7r], a;"^ = 2cos((7r ± e)/A) and T + L = 1 {mod 2), 
then 



cos 



5(71 ±9) \ ,o r 

^T,L{xc,y;n) + cos 



97r=F 7(9 



'3(7r±^)\ ^ , ,2 /7(7r±^)\ „ , 
+ COS I 1 ET,L{xc,y;n) + — cos I ) PT,L[Xc,y;n) 



+ 



cos 



n±e\ (1 - ^cy - COS (5^) + xly' cos (^) 



a;cy(l + Xcv) 



= 2a;c cos 



vrib 



BT,L{xc,y;n) 



GT,L{xc,y;n). (7) 



Proof. We again consider the sum S. When y ^ I the contribution of the weighted P vertices 
will not be 0, but the total can instead be written as a multiple of the Bt^l generating function. 

A I3~ configuration must approach its final vertex either from the south-west or from the 
east. Let 71 be a configuration approaching a /3~ vertex from the south-west, and say 7^ and 
7[ are the configurations obtained by appending a left or right turn to 71 respectively. Then 
the sum of the contributions of 71 , 7^ and 71" is 

47i|„%i)yC(7i)(j;^-V6 + x^yiX""/^ + XcyA-'^/^). 

Similarly, let 72 be a configuration approaching a f5~ vertex from the east, and 72 and 72 its 
two extensions. Then the contribution of these three walks is 

Now any configuration finishing adjacent to a (3~ vertex must be described by exactly one of 
7i' 7i' 7i ' 72) 72' 72 • So ^(x, y; n) are the generating functions for 71 and 

72 configurations respectively, the contribution of all vertices is 



\^"')TlAx,,y-n). (8) 



But now it's easy to see that any refiected (in the vertical axis) 71 walk can be extended to a 
unique 72 walk, and any 72 walk is an extension of a unique refiected 71 walk. So in fact 



^tAx, y, n) = xyT^pAx, y; n). 
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So ([s]) becomes 

Since any vertex can be reflected through the vertical axis to give a /3"^ vertex, the contri- 
bution of vertices is 

(_jA-/6 _ x,y-jX-^'^ - x,yX^/^ - x,yX~^/^ - x^jX-'^/' - x2y2jA-/6)ri.,^(xe, y; n). (10) 

So the contribution of all and vertices is 

"(1 - x,y - xly^){jX~-"' - jA^/S) + xlyXj^''^"^ - jA-^^/^)] T^rA^,, y; n) 

2 2^ /9Tr±9\ 2 2 /5(7r±(9)\l 1 , 
(1 - Xcy - x^y ) cos ( — ^ — l+x^ycosl I ry^i(xc, y; n). (11) 

Now any walk counted by -Bt,l can be obtained by extending a unique T-^j^ walk (or a 
reflected one) by either a single step or by two steps. Similarly, any r;^^;^ walk (or a reflected 
one) can be extended by one or two steps to give a i?T,L walk. So we have 



Bt,l{x, y; n) = 2{xy + x'^y'^)T\^ r{x, y; n). 



(12) 



Combining illh and (12), we can write the contribution of all /3 and Z?"*" vertices in terms of 



BT,Lixc,y','n). We thus find 
5 



2xcy(l + Xcy) 



2 2^ l 97T±e \ 2 2 f5i7T±e) 

1 - Xcy - x^y ) cos — - — + x^y cos 



BT,L{xc,y]n). 



(13) 

The second method for calculating 5, by noting that internal mid-edges contribute to the 
sum, does not change from the unweighted case, and so we have 

i /5(7r±6')\ . , i (9TT^7e\ . 
cos I ^ I ^^. ^(xc, y; n) - cos ( ^ 1 Arj^ i^ixc, y; n) 

i /3(7r±^)\ ^ , , i /7(7r±^)\ ^ , 
+ 2 cos ( ^ I Et,l{xc, y;n) + — cos I ^ I Pt,l{xc, y; n) 

i /^±0\ „ , , . /vri^X , 

+ 2 cos ( — ^ I Bt,l{xc, y; n) - iXc cos ( — ^ I Gt,l{xc, V, n) 



(1 - Xcy - x^y )cos 



+ x^y cos 



2 /5(^±^) 



BT,Lixc,y]n). (14) 



2xcy(l + Xcy) 

Multiplying by — 2i and rearranging gives the result of the proposition. □ 
We mention here that the coefficient of i?r,L(xc, y; ra) in the dilute version of ([T]) is when 



y = 2 sin 



vr ■ 



/ sm 
sin 



-57r+e ^ 
8 ; 



2 + V2" 



n 



1 \/2^- y2TW 



n 



Since we are able to prove that when n = this is the critical surface fugacity for SAWs, we 
conjecture that for n £ [—2, 2] this is the critical surface fugacity for the 0{n) loop model (stated 
earlier as Conjecture^. We are, however, unable to prove this for general values of n. 
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3 Confined self-avoiding walks 



We now consider only SAWs rather than the more general 0(n) model; that is, we will specialise 
to n = in the dilute regime. It is for this model that we are able to derive a proof of the 
critical surface fugacity yc (Theorem [T]) . The identity ^ will form a crucial part of this proof, 
but we first need to establish some results which relate Uc to the generating functions featured 
in ([g]). By necessity this section is essentially the same as Section 3 of [3], and thus for several 
proofs we will refer the reader to that article. 

3.1 Self-avoiding walks in a half-plane 

Recall from Section [l] that we define the partition function 

m>0 

where c^im) is the number of n-step SAWs starting on the boundary of the half-space and 
occupying m vertices in the surface. In keeping with the methodology of the previous section, 
we will consider SAWs to start and end on mid-edges of the lattice. As we did in the previous 
section, we will take SAWs to begin on the mid-edge of a horizontal edge lying along the surface. 

Proposition 7. For y > 0, 

f,{y) := hm C+(y)i/« 

exists and is finite. It is a log-convex, non- decreasing function of logy, and therefore continuous 
and almost everywhere differentiable. 
For <y <1, 

fi{y) = ^(1) = fi, 

where fi = \/2 + \/2 is the growth constant of SAWs on the honeycomb lattice. Moreover, for 
any y > 0, 

Ky) > max{/x, ^}. 

This implies the existence of a critical value yc, with 1 < j/c < fJ-'^, which delineates the transition 
from the desorbed phase to the adsorbed phase: 



= M ify<yc, 

> ify>yc- 



Proof. The existence of ^{y) has been proved by Hammersley, Torrie and Whittington [9] in 
the case of the d-dimensional hypercubic lattice. Their proof uses a type of SAW called an 
unfolded walk, which is a SAW whose origin and end-point have minimal and maximal x- 
coordinates respectively. The usefulness of unfolded walks arises from the fact that they can be 
concatenated freely without creating self-intersections. Such walks are equally well-defined on 
the honeycomb lattice, and if u^{m) and U^{y) are defined for unfolded walks analogously to 
c^(m) and C^{y), then it is straightforward to show 



lim 



l/n 



exists and satisfies the properties described in the proposition. 

Hammersley, Torrie and Whittington then show that for the hypercubic lattice, 

lim = lim C/+(y)i/". (15) 
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They use a process called unfolding to relate regular and unfolded SAWs. Unfolding consists of 
reflecting parts of a walk through lines parallel to the y-axis and passing through vertices of the 
walk with maximal or minimal x-coordinates, until the resulting walk is unfolded. The number 
of SAWs which result in the same unfolded walk can be bounded above by a sub-exponential 



term, and such a factor does not affect limits like those of (15). 

The process of unfolding on our honeycomb lattice is made slightly more complicated by 
the fact that the lattice is not invariant under reflection through a vertical line passing through 
a vertex. It is thus necessary to insert a horizontal edge into a walk each time we reflect a 
component. However, the number of edges added when unfolding a walk of length n is at most 



0(-y/n), and it is straightforward to show that this does not invalidate limits like (15). Thus, 
the first part of the proposition can be adapted from the results of [9j . 

The other results are elementary, and follow from a paper of Whittington |18j . In particular, 
the lower bound > -^y is obtained by considering walks which step along the surface. □ 

A quantity of much interest is the mean density of vertices in the surface, given by 

1 Em"^CnMj/"" ^ y d log C+{y) 
^ Y.m(^n{m)y"'- n dy 

In the limit of infinitely long walks, this density tends tc[^ 

^\og^l{y) 
dy 

From the behaviour of ^{y) given in Proposition [Tj it can be seen that the density of vertices 
in the surface is for y < y^ and is positive for y > y^. 



3.2 Self-avoiding walks in a strip 

We now consider SAWs in a horizontal strip of the honeycomb lattice. In this geometry there 
are effectively two impenetrable surfaces with which walks can interact; we thus introduce a 
second surface fugacity z associated with visits to vertices lying on the upper surface. As in 
the previous subsection, we take walks to start and end on mid-edges of the lattice, and set 
the starting point to be a horizontal mid-edge between two lower surface vertices. To make 
symmetry arguments more straightforward, we will remove the mid-edges protruding from the 
top and bottom of the strip. 

We define an arch to be a SAW which starts and ends on mid-edges at the bottom of 
the strip, and a bridge to be a SAW which starts at the bottom and finishes at the top. Let 
CT,nil,'m') be the number of n-step SAWs in a strip of height T with / vertices in the bottom 
surface and m vertices in the top. Similarly, define aT,n{^,rn) and bT,ni^,n^) for arches and 
bridges respectively. (We use a and b instead of a and b to distinguish these walks from those 
which end on protruding half-edges, which will be discussed in the next section.) See Figure [sj 
The partition function associated with SAWs in a strip is then 

CT,n{y,z) = ^CT,n(/,m)y'z'", 
l,m 

and we similarly have Ax^niy, z) and Bx^niy, z) for arches and bridges. 

^The exchange of the Umit and the derivative is possible thanks to the convexity of log /i(j/), see for instance [161 
Thm. B7]. 
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T 



Figure 5: Walks confined to a strip of width T = 9 with weights attached to vertices along the 
top and bottom of the strip: a general walk, an arch, and a bridge. 



Proposition 8. For y,z > 0, one has 

hm iT,„(y,z)^/"= lim ^r,n(2/,^)'/"= lim CtAv^ z)'^"" ■= Mv, z), 
where fiT{y,z) is finite and non- decreasing in y and z. By the symmetry of bridges, 

l^T{y,z) = fiT{z,y), 

and so in particular 1) = fj.T{l,y)- Finally, is log-convex and thus continuous 

function of logy. 

Proof. As with Proposition [7j the equivalent results for the d-dimensional hypercubic lattice 
have been previously proven [17], also using unfolded walks and the process of unfolding. The 
same arguments we used for Proposition [7] apply here. The log-convexity result is easily adapted 
from [17, Thm. 6.3] □ 

The utility of the result uriu, 1) = A't(1, y) becomes immediately apparent when considering 
the geometry used in Subsection 2.4 (see also Figure [4]): if we only apply surface weights to one 
side of the strip, then it does not matter which side they go on. As discussed in Section [2| it is 
convenient to place surface weights on the vertices of top boundary, rather than the bottom. 

The next proposition concerns the behaviour of /xj'(l,y) as T changes. 



^t(1,2/) < ^T+i(l,y)- 



Proposition 9. For y > 0, 

Moreover, as T ^ oo, 

where fj,{y) is as defined in Proposition^ 

The proof is virtually identical to that of Proposition 7 in [3], and we direct interested 
readers to that article. (The only difference is that the special "prime" arch used in that proof 
will necessarily be modified so as to fit on our lattice.) 

The final result of this section concerns the properties of priy) ■= A*r(lj2/)^^) which is the 
radius of convergence of the generating function 



CT{x,y) :=^CT,n(l,y)x", 

n>0 

and of the similarly-defined functions At{x, y) and Bt{x, y). 
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Corollary 10. For y > 0, the generating functions AT{x,y), Bxix^y) and Cxix^y) all have 
the radius of convergence, 

Priy) = /XT(l,y)"^ 

Moreover, pxiv) decreases to p{y) := /i(y)~^ as T ^ oo. In particular, pxiu) decreases to 
P ■= for y < yc. 

There exists a unique yx > such that pxiyx) = Xc ■= ■ The series (in y) AT{xc,y), 
Bxixcy) and CT{xc,y) have radius of convergence yx , and yx decreases to the critical fug acity 
yc as T ^ oo. 

The proof is identical to that of CoroUary 8 in [3]. 



4 Proof of the critical surface fugacity for SAWs 

We now return to the identity Q, which we specialise to n = (note that Gt,l{x, y, 0) = 1): 



cos 



^) ^?,,(.. 0) + cos (^) Ay...y: 0) 

/37r(2=Fl)\ . X 2 /7(7r±6l)\ 

+ cosf M gT,L(xc,y;0) + -cos( ^ ^ ^ ] PT,Lixc,y;0) 



COS 



7r(2±l)\ {I - Xcy - xiy^) COS 
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Xc 

7r(14=Fl] 
16 



,2 2 / 57r(2±l) 

+ xiy^ cos ( \e ' 



Xcy{l + xcy) 



2xc cos 



BT,L{xc,y;^) 
7r(2± 1) 



16 



• (16) 



The identity of interest for SAWs is the second of this pair of equations. For brevity, we use 
the following shorthand: 



2-^2, 



c2:=2cos(- 

CE ■.= 2cos{^ = \l2 + \/2-V2. 



c^=2cos(I^) 



2 + V2, 



Cp 



4 /Tvr 
Xc Vis 



^ = 2W 4 + 2\/2 - ^2 (l0 + 7\/2), 



CG := 4xc cos ( 



\ 



2 4 - 2V2 + J2(2-V2) , and 



2(1 - xcy - xly^) cos ( ) + 2xly^ cos (ff ) 

CB{y) := 2cos — , s — 

■16/ Xcy{l + Xcy) 



CB 



Xcyc^ 



where cb ■= c_b(1) = 2 cos 



2 + \ 2 + V2. 



Xcyil + Xcy) l + Xcy' ' """'Vie. 

For the rest of this section we will omit the n = argument from the generating functions. 



So ( 16 ) can be written as 
ca^tA^c, y) + c^Aip r{xc, y) + ceEt,l{xc, y) + cpPt,l{xc, y) + CB{y)BT,L{xc, y) = cg- (17) 
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We note here that CBiy) is a continuous and monotone decreasing function of y for y > 0, 
and that CB{y^) = where 

+ I 2 + V2 



V 1 + ^/2-^/2 + ^/2' 

For < y < y^ , every term in (17) is non-negative. Observe that Aj^ ^, ^tL' ^t,l and 



Pt,l are increasing with L. (As L increases these generating functions just count more and 
more objects.) We then see that for those values of L satisfing T + L = 1 (mod 2), Et^l must 
decrease as L increases. It is thus vahd to take the hmit L — )• cxd of (17) over the values of L 



with r+L = 1 (mod 2). But now Aj^ ^, A^p ^, Bt,l and Pt,l actually increase with L regardless 
of whether T + L = 1 (mod 2) or not, and so they have the same limits as L — ?• 00 over any 
subsequence of L values. Hence, we can in fact take the limit L — )• 00 of (17) over all values of 
L. If we define 



A^{xc,y) :-- 



lim A^L{xc,y), 



and similar limits for the other generating functions, then we obtain 

c'^A^{xc,y) + c^A^(xc,y) + CEExixcy) + cpPT{xc,y) + CB{y)BT{xc,y) = cq- 
In this rest of this section, we will prove the following: 
Proposition 11. If it can be shown that 



(18) 



B{x„l) 



lim Bt{xc, 1) 

T— >co 



then yc = y^ ■ 



The result that B{xc, 1) = (Corollary 15) is proved in the appendix, and in combination with 



Proposition [TT] completes the proof of Theorem [T] 
We begin by establishing a lower bound on yc- 

Lemma 12. The critical surface fugacity yc satisfies 



yc > y 



Proof. Corollary 
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establishes the relationship between the generating functions AT{xc,y), 
Bt{xc, y) and Crixc, y) and the critical fugacity yc- None of these generating functions feature 
in the identity ( |18| ) . (Recall that At and Bt walks end on edges running along the bottom and 
top surfaces respectively, rather than on protruding mid-edges.) However, observe that there is 
a simple correspondence between Bt walks and Bt walks: every Bt walk can be obtained by 
reflecting the last step of a Bt walk, or by adding another step to the end of a Bt walk. Thus 
we have 

Bt{x, y) = (1 + xy)BTix, y), 

and so the generating functions BT{xc,y) and BT{xc,y), viewed as series in y, have the same 
radius of convergence (namely ?/t)- 

Now for y < y^ the identity (18) establishes the finiteness of BT{xc,y), and thus we see 
yr ^ y^ ■ By Corollary 10 it then follows that yc > y^ ■ □ 



L 



We now show that one of the generating functions in (18) has disappeared in the limit 
-)• 00. 
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Corollary 13. For < y < y 



and hence 



c'^A^{xc,y) + c^A^(a;c,y) + cpPT{xc,y) + CB{y)BT{xc,y) = cq. 



Erixcy) := lim ET,L{xc,y) = 0, 



J aI 



(19) 



Proof. By Corollary 10, t/t is the radius of convergence of Cxixc^y)- Since j/t > l/c > 
(Lemma 12), it follows that Cxixcy) is convergent for < y < y^ . Now 

y^^ET,Lixc,y) < Crixcy) < oo, 



as each walk counted by Et,l, for every value of L, will also be counted by Ct- The corollary 
follows immediately. □ 

We note here that Aj,{xc, y) < XcCt{xc, y) (since any walk counted by Aj, can be obtained 
by attaching a step to a unique walk counted by Ct), and likewise for A^^ and Pt- Hence all 
the generating functions featured in (19) have radius of convergence at least yx- 

Now consider the y = 1 case of (19): 

c'^A^ix^, 1) + c^AArixc, 1) + cpPrixc, 1) + cbBt{xc, 1) = cg- 

Since Aj,{xc,V), A^(xc, 1) and ^^^(xc, 1) all increase with T (as T increases these generating 
functions count more and more objects), and since they are all bounded by this identity, it 
follows that they all have limits as T — )• oo. Then Bt{xc, 1) must decrease as T increases, and 
it too has a limit as T — >• oo. As indicated in Proposition |11[ we denote this limit 



B{xc, 1) := lim 5r(xc, 1) 



T-5-00 



Proof of Proposition 11 . Assume now that S(xc,l) = 0. Any walk counted by Aj,j^^{xc,y) 
which has contacts with the top boundary can be factored into two pieces by cutting it at the 
mid-edge immediately following its last surface contact. (See Figure [6j) The first piece, after 
reflecting the last step, is an object counted by BT+i{xc,y), while the second piece (with its 
direction reversed) will be counted by (1 + Xc)Bt{xc, l)/2. Thus we obtain 



^?+i(xc,y)-A?(xc,l) <^^^-BT+iixc,y)BT{xc,l) 

< BT+iixc,y)BT{xc,l) 

This inequality is valid in the domain of convergence of the series it involves, that is, for 
y < yx+i- Using similar arguments we can obtain the equivalent inequality for ^^^^(xc,y) and 
PT+i{xc,y). 

Combining this decomposition for ^^^i, Aip_^^ and Pt+i, we find for < y < yr+i, 

c2[^T+i(2;c,2/) -^r(a;c,l)] + ci[A^+i(a;c,y) -^^(xc,l)] + cp[PT+i(a;c,y) -Pr(a:c,l)] 

< {c^ + c^A + cp)BT+i{x„y)BT{xc,l)- (20) 

Using (19) to eliminate the A^,A^ and P terms, we obtain 

cbBt{xc,1) - CB{y)BT+i{xc,y) < (c2 + + cp)Sr+i(xc,y)5T(2;c, 1), 
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Figure 6: Factorisation of a walk counted by A^,^ into two bridges. 



and hence 

0< ^ ^(c^ + c^ + cp)^ CBjy) ^21) 

BT+i{xc,y) CB cbBt{xc,1) 

In particular, for < y < yc = limT-s>oo Vt and for any T, 



Taking T — )• oo, we have 



Q ^ Xc(cg + c\ + cp) ^ CBjy) 

~ CB CBBxiXcl)' 

CB CbB{Xc, 1) 

Now by assumption, B{xc, 1) = 0. Suppose (for a contradiction) that yc > y^. Then for 
any y^ < y < yo the RHS of (22) will be arbitrarily large in modulus and negative (because 
c_B(y) < for y > y"''), contradicting the inequality. Thus, we are forced to conclude yc < y^, 
and hence yc = y^. □ 
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Appendix 

We begin this appendix with some new definitions and notation, before stating its main theorem. 
Its structure is almost identical to the appendix of [3] , and thus we will omit a great many details 
which can be found in that article, and instead focus mainly on the minor changes which need 
to be made. 

As usual, we orient the honeycomb lattice so that it contains horizontal edges, and scale it 
so that edges have unit length. The set of mid-edges of the lattice is denoted by H. The edges 
of the lattice are oriented in three different directions; we will refer to a south- west/north-east 
(resp. north- west/south-east) oriented edge as positive (resp. negative), and likewise a positive 
or negative mid-edge is the mid-edge of a positive or negative edge. The lattice has an origin in 
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H, which we will fix to lie on a positive mid-edge oq- We denote by {x{v), y{v)) the coordinates 
of a point v G C We consider self-avoiding walks to start and end at mid-edges. A self-avoiding 
walk 7 of length n is denoted by the sequence (70, . . . , 7„) of its mid-edges. As usual we denote 
by I7I the length of a walk. To lighten notation, we often omit floor symbols, especially in 
indices: for instance, 74 should be understood as 7|^ij . When referencing generating functions 
used in earlier sections, we will omit y and n arguments, which will always be taken to be 1 
and respectively. 

We have so far referred to bridges in several contexts (specifically, we have referred both to 
the objects counted by Bt and Bj- as bridges of height T). In this appendix we will work with 
a new class of SAWs: we define an R-bridge 7 to be a SAW which starts and ends on positive 
mid-edges and satisfies y(7o) < vili) < y{ln) for < i < n. The set of R-bridges of length n is 
denoted by SAR„. The height H{'y) of an R-bridge 7 is the length of the shortest R-bridge 7' 
satisfying y{jo) = ^(7^) and y(7„) = yi^'J. 

The central result of this appendix is the following theorem. 

Theorem 14. Let Rt{x) to he the generating function of R-bridges of height T, that is, 



Rt{x) := 



Then 



where Xc = 1/ v 2 + \/2 



n>0 7eSAR„ 
H{l)=T 



lim Rt{xc) = 0, 

T— >oo 



Before proceeding with the proof, we present a corollary which relates this result to those 
of the previous sections. 



Corollary 15. 



5(xc) := lim Bt{xc) = 0. 

T— s>oo 



Proof. We split the walks counted by Bt{xc) in two ways (refer to Figure 3). Let ^^(xc) count 
those walks which pass through a~ and finish at a mid-edge in /?"'", and similarly ^Tpixc) counts 
those wh,ch pas. through „- and fin.sh at a m.d-edge m AlLnatively, iffk) and i?^ 
count those walks which pass through a"^ and finish at a mid-edge in Z?"*" or (5 respectively. Of 
course, we have 

Bt{Xc) = ^r(Xc) + ^^^(Xc) + (Xc) + ^r(Xc), 

and then by refiective symmetry, 

= 2(i3+(xc) + ^+(xc: 

Now Rt{xc) = B^{xc) +Xc^J(xc) (if an Rt walk starts with a left turn, it is a walk with 
the first step reflected; if it starts with a right turn, it is a walk with an extra step attached 
to the start), and so 

2i?r(xc) = 2 (^+(xc) + Xc^J (xc)) < 2 (^+(xc) + t+{xc)) = Bt{x^). (23) 
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On the other hand, 



X, 



2 Brixc) = Xc (t+{xc) + (xc)) < ^^;(xc) + Xc^J (Xc) = i?T(Xc). (24) 



Combining (23) and (24), we have 



2Rt{xc) < Bt{xc) < —Rt{xc 

Xr 



Applying Theorem 14 then shows that Bt{xc) — )■ as T — )■ oc. □ 



Combining Corohary 15 with Proposition [TT] completes the proof of Theorem [T| 

We present now some further definitions. The set of renewal points of 7 E SAR„, is the 
set of points of the form 7^ with < i < n, for which 7[o^j] := (70, . . . , 7i) and 7[j „] := (7i, • • • , 7n) 
are R-bridges (or are empty walks). We denote by ro(7), ri(7), . . . the indicies of the renewal 
points. That is, ro(7) = and rfc+i(7) = inf{j > rfc(7) : G R^}. When no confusion is 
possible, we often denote rfc(7) by just r^. 

An R- bridge 7 E SAR„ is irreducible if its only renewal points are 70 and 7„. Let iSAR 
be the set of irreducible R-bridges of arbitrary length starting at a. Every R-bridge 7 is the 
concatenation of a finite number of irreducible R-bridges, the decomposition is unique and 
the set R^ is the union of the initial and terminal points of the R-bridges that comprise this 
decomposition. 

Kesten's relation for irreducible bridges [10] on the hypercubic lattice can be adapted to our 
lattice without difficulty. It gives 

7GiSAR 

This enables us to define a probability measure Pisar on iSAR by setting PiSAR(7) = x|7'. Let 
'^^AR denote the law on semi-infinite walks 7 : N — )• HI formed by the concatenation of infinitely 
many samples 7!-'^], 71^!, ... of PiSAR- We refer to [HI Section 8.3] for details of related measures 
in the case of Z*^. The definition of R-y and the indexation of renewal points extend to this 
context (we obtain an infinite sequence (rfc)fcgN). 

Observe that a R-bridge 7 of length n has height -^(7) = ~^y{ln)- We define the width of 
7 to be 

2 

W{-f) = - max{x(7fc) - x(7fc/), <k,k< n}. 

Intuitively, the width of an R-bridge is the total number of columns of cells it spans. 

The next result, equivalent to Lemma 11 of [3], relates the limiting value of Rt{xc) to the 
average height of irreducible R-bridges. 

Lemma 16. As T ^ 00, 

1 

Rt{Xc 



Proof. The result follows from standard renewal theory. We can for instance apply [III Theorem 
4.2.2(b)] to the sequence 

/t:= E 4^'- 

7eiSAR 

H{'r)=T 

Indeed, with the notation of this theorem, vt = Rt{xc) and J2k ^fk = IEiSAR(-f^(7))- D 
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Thus Theorem 14 is equivalent to 

]EiSAR(^(7)) = oo. 

We prove this by contradiction, in the same way as Theorem 10 of [3j. Assuming EiSAR(-ff(7)) is 
finite, we first show that IEiSAR(l^(7)) is also finite. Then, we show that under these two condi- 
tions, an infinite R-bridge is very narrow. The last step of the proof involves demonstrating that 
this leads to a contradiction. The argument uses a "stickbreak" operation, which perturbs an 
R-bridge by selecting a subpath and rotating it clockwise by ^. The new path is a self-avoiding 
R-bridge for an adequately chosen subpath, but its width is relatively large, contradicting the 
fact that R-bridges are narrow. 

The proof of Theorem 10 of [B] was greatly inspired by a recent paper of Duminil-Copin 
and Hammond [6], where self-avoiding walks are proved to be sub-ballistic. We will refer the 
reader to |3| where appropriate, as many components of the proof in that article require no 
modification in order to apply here. For the next result (equivalent to Proposition 12 of |3]), 
however, several minor changes are required, and so we present the proof in full. 

Proposition 17. IfEiSAR{H{j)) < oo, then EiSAR{W{j)) < oo. 

Proof. We return to the special domain Dt,l as defined in Section [2] (see Figure [s]), without 
any surface weights. Recall the identity Q for this domain: 

Ca^T,l(3^c) + C^^^,L(a^c) + CeEt,l{Xc) + CbBt,l{Xc) + CpPt,l{Xc) = CG- 

As in Section |4j we would like Et,l{xc) to tend to as the size of the domain increases. We 
previously showed this is the case as L increases for fixed T, but now we wish to let both T 
and L increase. Recall that we defined an arch to be a SAW in a strip which starts and ends 
at horizontal mid-edges on the bottom of the strip. Such a definition obviously generalises to 
walks in the upper half-plane. For even L S N, let Sii{x) be the generating function of arches 
in the upper half-plane which end L columns to the right of their starting point. 
We note here that the generating function of all arches, 

L>0 

satisfies 

i(xc) < (A^ixc) + A'{xc)) + 1, 

where A^{xc) = limT^oo Aj,{xc) and A\xc) = liniT^oo Aip{xc). (To see this, observe that we 
can reflect the last half-edge of an arch to produce a walk counted by A'^ (or A^ , depending on 
the direction of the last step), or we could add a step to produce a walk counted by A^ (or A^). 
The empty arch is an exception so it is treated separately.) As discussed in Section |4| A^{xc) 
and A^{xc) are finite, and so we see A{xc) < oo. 

For m G N, let e^(x) be the generating function of walks in -Dt,l which start at a and end 
on the m^^ row of e~*", so that Et,l{xc) = 2X^^<|^tj e+(a;c). Using a refiection argument and 
the Cauchy-Schwarz inequality, we find 

{ET,L(x.)f < {et^iXc)f<^[^\^2L+2iXc). (25) 

(The second inequality comes from the fact that we can concatenate two walks counted by e+ 
(after reflecting the second one) to produce an arch.) 
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Tfc and L = so that both tend to infinity as k grows, 



Assume that we couple T 
and TaL2L+2{xc) — >■ 0. Then Et,l{xc) tends to 0. Moreover, Aj:^{xc), Aip ^{xc) and Pt,l{x, 
increase with T and L, and converge respectively to A'^{xc), A^{xc) and P{xc)- Then Bt,l{x, 
also converges, and its limit must be 



lim Bt^,l^{xc) = B{xc 

k~^oo 



= lim Bx{xc) 

T~^oo 

> lim 2Rt(xc 
>0, 



(26) 



where the last two inequalities follow from (23) and by assumption, respectively. 

We now return to random infinite bridges and use them to give an upper bound on BTxi^c)- 
We consider again the domain Dt^l, and denote by a* the external mid-edge adjacent to the 
vertex a~ (not shown in Figures [s] and |4| . We then define Rt,l{x), in the obvious way, to be 
the generating function of R-bridges of height T in -Dt,l which begin at a* and end at the top 
of the rectangle. By the same arguments used to obtain (24), 

5t,l(Xc) < -i?T,L(Xc). (27) 
Xc 

Let < (5 < l/EiSAR(i?(7)). We have 



7:a*-5.^+U;S- 



Let 



fsAR(3n G N : i?(7[o,r„]) = T and W(7[o,r„] < 2L + 1) 
< PfsAR(^(7[o,r,,]) >T)+ Pfs^R(3n > 6T : F(7[o,r„]) = T and W^(7[o,r„]) < 2L + 1). 

be the i^^ irreducible R-bridge of 7. Since the 7WS are independent, we obtain 



Rt,l{xc) < 



< 



^fsAR(^(7[o,r,,]) >T)+ Pfs^R,(Vi < 6T, PF(7M) < 2L + 1) 

^fsAR(^(7[0,r.,]) >T)+ PiSAR(W-(7) < 2L + 1)^^ 
''iAR(^(7[0,r,T] 



> T) + exp(-(5rPiSAR(H^(7) > 2L + 1)). 



Note that 



5T 



^(7[0,r,,]) = E^(^'^')- 
i=l 

Hence the law of large numbers, together with the fact that (5EiSAR(-ff (7)) < 1, implies that 
'^ilAR(-^(7[o,raT]) — tsnds to as T — )• 00. Hence, if we can couple T = Tk and L = in 
such a way that TPiSAR(VF(7) > 2L + 1) tends to infinity, then Rt^l{xc) tends to 0, and then 
Bt,l{xc) tends to by ([27]). 

We now argue ad absurdum. Assume that IEiSAR(W^(7)) = 00. Then 



lim sup 



W(H"(7) > 2L + 1) 

a2L+2(2;c) 



00, 



since a2L(xc) is the term of a converging series (namely the generating function A(xc) of arches) 
and PiSAR(^(7) > L) is non-increasing in L and is the term of a diverging series (in particular, 
it sums to IEiSAR(l^(7)) = 00.) Let {Lk)k be a sequence such that 



lim 



^sar(^(7) > 2Lfc + 1) 

^2Lk+2{Xc) 



00, 
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and take 



Then 



Va2Lfe+2(a:c)PiSAR(W^(7) > 2Lfc + 1) 



TfcPiSAR(W^(7) > 2Lfc + 1) ^ oo and TfcaaL.+sCxc 
Now by (26) we have Wm.^^^ Bt^^l^{xc) > 0, but we also have 



0. 



Um BTi^^Lkixc) < hm —Rt^„l ki^c) = 0. 
We thus have a contradiction, and conclude that IEiSAR(l^(7)) < oo. 



□ 



Let be the set of bi-infinite walks 7 : Z — )• IHI such that 70 = ao- Let (7^*1,2 G Z) be a bi- 
infinite sequence of irreducible R-bridges sampled independently according to PiSAR- Let IPj^5.R 
denote the law on 00 formed by concatenating the R-bridges 7W in such a way that j^^'^ starts 
at oq. Let be the cr-algebra generated by events depending on a finite number of vertices of 
the walk. 

We extend the indexation of renewal points to these bi-infinite R-bridges (we obtain a bi- 
infinite sequence {rn{'y))n£Z such that ro(7) = 0). Let r : — )• be the shift defined by 
^{1)1 = 7j+ri(7) ~ 7ri(7) fo^' every i £ Z. (This is only defined if ri exists, but this is the case 
with probability 1 under IP^^j^-) The shift translates the walk so that ri(7) is now at the origin 
ao of the lattice. Note that rj(r(7)) = rj+i(7) — ri(7). Let a denote the rotation through angle 
TT about the origin ao- 

The following proposition is equivalent to Proposition 13 of |l3]. The only difference is the 
fact that here cr is a rotation, whereas in [3j it is a reflection. This does not affect the proof at 
all, and thus we direct the reader to that article for further details. 

Proposition 18. The measure IP§5.R ^o^iisfies the following properties. 

(Pi) It is invariant under the shift t. 

(P2) The shift r is ergodic for (f], J",P|5.r)- 

(P3) Under P^^R' random variables {crjn)n<o md (7n)n<o ore independent and identically 
distributed. 

Renewal points separate a walk into two pieces, located above and below the point. We now 
introduce a more restrictive notion, illustrated in Figure [7| A mid-edge 7^ of a walk 7 is said 
to be a diamond point if 

• it is a renewal point of 7, and 

• the walk is contained in the cone 



Ik 



V3. 



.e^"/3 + 



^2i7r/3 



U + 1 + 



^+e- 



i7r/3 



2i7r/3\ 



We denote the set of diamond points of 7 by D^. 

The following proposition, equivalent to Proposition 14 of [3], tells us that under our as- 
sumption EiSAR(-ff(7)) < OO) a positive fraction of renewal points are diamond points. As 
usual, the proof is very similar to [3j, but there are a sufficient number of differences that we 
will present the whole proof. 
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Figure 7: An R-bridge having three diamond points, and the same bridge after apphcation of 
the StickBreak operation. 

Proposition 19. //EiSAR(-f^(7)) < oo, then there exists S > such that 



Before proving this proposition we present a useful lemma: 
Lemma 20. //EiSAR(i^(7)) < oo, then EiSAR(x(7|^|)) = 0. 

Proof. This result is trivial for objects whose law is invariant under reflection through the 
imaginary axis, but unfortunately R-bridges do not satisfy this criterion. Instead, we introduce 
a further decomposition of R-bridges. 

Wc define a P-bridge (resp. N-bridge) 7 to be a SAW of length n which starts on a positive 
(resp. negative) mid-edge and ends on a positive or negative mid-edge, and satisfies 2/(70) < 
yili) < y(7n) for < z < 77,. An x-renewal point of a P-bridge (resp. N-bridge) 7 is a point 
7i G 7 such that 7[o,j] is a P-bridge (resp. N-bridge) and "y[i^n] is either is a P- or N-bridge (one 
of the two pieces could also be an empty walk). Clearly R-bridges are a subset of P-bridges, 
and the renewal points of an R-bridge are a subset of its x-renewal points. An P- or N-bridge 
7 is x-irreducible if its only x-renewal points are 70 and 7n. 

We then define a PN-bridge to be a P-bridgc which ends on a negative mid-edge. Likewise, 
an NP -bridge is an N-bridgc which ends on a positive mid-edge, and a R'-bridge is an N-bridge 
which ends on a negative mid-edge. Let xSAP denote the set of x-irreducible P-bridges, and 
similarly define xSAN, xSAR, xSAR', xSAPN and xSANP. We denote by P™ the uniform 
probability measure on PN-bridges of length n. 

We observe first that 




Er(^(7n))=0. 



(28) 
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To see this, note that the set of PN-bridges of length n is invariant (up to translation) under 
reflection through the real axis. But now if 7 denotes the result of reflecting a PN-bridge 7 
through the real axis, then x(7„) — x{'yo) = — (x(7„) — x(7o)). 

Next, we define the concatenation of two x- irreducible P-bridges 7 and 7' as follows: if 
7 G xSAR then we simply join them so that 7|^| = 7q; while if 7 € xSAPN then we join 7 to the 
walk 7' obtained by reflecting 7' through the imaginary axis. Clearly, any P-bridge can then 
be decomposed uniquely into a sequence of x-irreducible P-bridges or reflections of P-bridges. 
We can thus adapt Kesten's relation for irreducible bridges |10j to x-irreducible P-bridges, and 
we obtain 

7exSAP 7exSARUxSAPN 

So we can define a probability measure PxSAP on x-irreducible P-bridges by PxSAP 



then follows from ( 28 ) that 

IExSAp(3;(7h)|7GxSAPN) = 0, 

that is, the expected difference between the x-coordinates of the start and end of an x-irreducible 
PN-bridge is 0. By symmetry, the same applies to x-irreducible NP-bridges. 

Now by Proposition [T7| we have IEiSAR(^(7)) < co- Since xSAR C iSAR, it follows that 
Ew := IExSAp(W"(7) I 7 G xSAR) < 00. 

Lastly, we define Pr := PxSAp(7 £ xSAR); that is, Pr, is the probability that a random 
7 G xSAP will end on a positive mid-edge. 

Now any irreducible R-bridge is either x-irreducible, or can be decomposed uniquely into a 
sequence of concatenated x-irreducible P-bridges or reflected P-bridges. We thus have a new 
way to generate a random irreducible R-bridge 7, as follows: 

• Take a random sample 7^^^ of PxSAP- If 7^^'* G xSAR, then 7 = 7*^"*^^. 

• If instead 7'-"'^^ G xSAPN, take another sample 7'-^-' of PxSAPj and concatenate 7''^-* and the 
reflection 7^^) of 7^^^ . If the resulting walk 7*^^^ o t-^^) g iSAR (i.e. if it ends on a positive 
mid-edge), then 7 = 7*^-^) o 7(2). 

• Otherwise, continue in this fashion by repeatedly sampling PxSAP and attaching the re- 
flection to the current walk, and stop when the walk ends on a positive mid-edge. 

Since all the samples 7^^^ 7^^^, . . . are independent and the sum of their lengths is the length of 
7, the probability distribution of walks obtained in this way is 

PxSAp(7^'\ 7^'\ • • •) = IPxSAp(7^'^)IP'xSAp(7^'^) • • • = x[:''''\x[^'"'^ • • • = xl^l = PiSAR(7)- 

Now 

00 

EiSAR(2;(7|-y|)) = ^^PiSAR(7 decomposes into n x-irreducible P-bridges) 

n=l 

• IEiSAR(2;(7|'y|) I 7 decomposes into n x-irreducible P-bridges). (29) 

We have 

lPiSAR(7 decomposes into n x-irreducible P-bridges) 

Wp(7^^^ GxSAR) ifn = l 

'xSAp(7^^^ e xSAPN,7(^) E xSAR for 2 < i < n - 1,7(") E xSAPN) if n > 2 

if n = 1 
:1-Pr)2 ifn>2, 
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and 



IEiSAR(2^(7|^|) I 7 decomposes into n x-irreducible P-bridges) 
'lExSAp(x(7|%|)|7^'^ exSAR) 



if n = 1 



IExSAp(x(7Si)|) I 7^'^ G xSAPN) - ExSAp(x(7f'(l)|) I 7^'^ e xSAPN) if n = 2 



xSAp(a:(7f;(;)|)|7^i^GxSAPN) 



n-l 



^E.SAp(x(7f;i)|)l7^'^exSAR) 



if n > 3 



i=2 



-E.SAP(x(7f;i)|)|7("^GxSAPN) 



(The second term in the n = 2 case and the second and third terms in the n > 3 case are 
negative because every x-irreducible P-bridge in the decomposition, except for the first piece, 
gets reflected.) 







if n = 1 
if n = 2 



n-l 



- ^ Ew if n > 3 

i=2 

(n - 2)Ew. 



So returning to (29), we have 



IEiSAR(a;(7|7|)) = PrEw - Y.{n - 2)Fl-\l - Pr)2e 

n=2 

= PrEw - (1 - 

\2 



W 



2Ew(Pr + 2P| + 3P| + 



PrEw - (1 - Pr)'Ew • 



0. 



(1 



□ 



Proof of Proposition 19. We begin by proving PiSAR(7o ^ D7) > 0. By Lemma 20, we have 
IEiSAR(2;(7|7|)) = 0. The law of large numbers thus implies that, P^^j^-almost surely, x{^r^)/n — )• 
0. Since the expected width of irreducible R-bridges is finite, a classical use of the Borel-Cantelli 
Lemma shows that VF(7[r„,r,j+i])/^ ~^ almost surely. Thus 



1 



n 



(k(7rJ| + T^(7[r„,r„+.]))^0 



a.s. 



Since 



Vr(7[o,r„]) < 2max{||x(7rJ| + W^(7[r„r,+i]), < k<n-l], 



we find that, P^^j^-almost surely, VF(7[o,r„])/^ ~^ 0- 

On the other hand, applying the law of large numbers to y(7r„), we obtain that P^^j^-almost 

surely, y(7rj/n ^ ^EiSAR(^(7)) > 0. 
We deduce that 

/(7) := inf (y(7fc) + ^ - V^\x{lk) + \\) 
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is finite P?g^f^-almost surely. Note that for an infinite bridge 7 = (70,71, • • the origin 70 is a 
diamond point if and only if 1(7) > 0. Let ivT G N be such that pK ■= lPiAR(-^(7) ^ > 0- 
We are going to show that 

Po > xl^pK > 0. (30) 

To prove (30), consider an experiment under which the law IP^^R constructed by first con- 
catenating K independent samples of Pisar (starting from oq) and then an independent sample 
7' of IP^AR- each of the K samples happens to be a walk of length 2 going from ao to ao + V^i 
and 1(7') > —K, then 7 satisfies 1(7) > 0. The probability that the i^^ sample of PiSAR is a 
walk of length 2 going from ao to oq + \/3i is x^. Thus, the experiment behaves as described 
with probability x'^^px, and we obtain (30), and hence that IF'^ar(To £ D7) > 0. 
Using Property (P3) of Proposition 18, we deduce that 

S ■■= ^fslnho € D,) = (P|^j,(70 G D,))' > 0. 



The shift r being ergodic (cf. Property (P2) of Proposition 18), the ergodic theorem, applied to 

D^n{0,...,r„(7)}| _ 



l7oeD^, gives 



iSAR 



lim 



n 



1. 



Let 7 be a bi-infinite bridge and denote 7"'' = 7[o,oo)- Then for n > 0, r„(7) = r„(7+), and 

n {0, . . . , r„(7)} = n {0, . . . , r„(7+)} C n {0, . . . , r„(7+)} 
since all diamond points of 7 are diamond points of 7^ . This implies that 



iSAR 



lim inf 

n— ^00 



|D^n{0,...,r„(7)}| 



> 5 



n 



iSAR 



> 



iSAR 



lim inf 

n—>-oo 

lim inf 

n— ^-oo 



|D^+n{0,...,r„(7)}| 



> 6 



n 



|D^n{0,...,r„(7)}| 



> 5 



n 



1. 



□ 

We now have all the ingredients necessary to complete the proof of the main result of this 
appendix. 



Proof of Theorem I4 This proof is identical to that of Theorem 10 in and we direct inter- 
ested readers to that article for further details. We we will mention just one important detail, 
which is the definition of the StickBreak operation. (See Figure [7] for an illustration.) For a 
finite R-bridge 7 with distinct diamond points at indices < dj < dj < I7I, we define 

StickBreakij(7) = 7[o,d,] °so p(7[d,,d,]) °so 7[d^,|^|], 

where o stands for concatenation, p is the clockwise rotation through angle vr/3, s is a single right 
turn and s is a single left turn. The definition of diamond points implies that StickBreakjj(7) 
is not only self-avoiding, but also an R-bridge. 

The essential idea of the proof is that by Proposition 19, there will always be available 
diamond points in a walk on which to perform the StickBreak operation. But performing the 
StickBreak operation increases the width of a walk, and this ultimately contradicts Proposi- 
tion 17 Thus we are forced to conclude EiSAR(-ff(7)) = 00, and then by Lemma 16 we have 
lim^^oo Rt{xc) = 0. □ 
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